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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments, filed on June 22 nd , 2005, with respect to the rejection of claims 1, 

2, 4-8, 10, 1 1, 13-17, 29-32 and 34 under 102(e) have been fully considered and are persuasive. 
Therefore, the rejection has been withdrawn. However, upon further consideration, a new 
ground(s) of rejection is made in view of Johnson et al. (2003/0084253) in view of Ebner et al 
(2003/0105929). 

2. Applicant's arguments with respect to claims 18-21 and 33 are not persuasive. 
Applicant argues that Percival does not disclose storing write data sent from an input 

device since the data is cache from disk devices. However, the data in these disk devices comes 
from input devices and therefore, Percival is storing write data sent from an input device. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claim 1, 2, 4-8, 10, 1 1, 13-17, 29-32 and 34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Johnson et al. (US 2003/0084253) in view of Jeremiassen (US 2003/0033480). 

Regarding Claims 1-2, 34, Johnson discloses a computer system comprising: a cache 
(Figure 1) including cache lines to store data (lines 0-3 of data section 106), at least a portion of 
the data to be written to main memory (when a cache line is evicted, it is copied to or written to 
main memory, paragraph 006), and an eviction mechanism (state machine 116, Figure 1 and 
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paragraph 0010) to evict data stored in one of the cache lines (cache line not accessed or 
changed... may be preemptively evicted) based on validity state information (age bit in second 
logical state) associated with the data stored in the cache line, the eviction mechanism to send 
evicted data to the main memory (when a cache line is evicted, it is copied to main memory, 
paragraph 006). In Johnson each cache line must have multiple portions since a section of a line 
of memory is a line portion. Johnson does not teach validity bits indicating that the respective 
portion of the cache line has been written with new write data that were not read from the main 
memory. Jeremiassen discloses marking data as "dirty" (validity bit) when this data (new data) 
has been written into cache but not written into memory. In Jeremiassen, when a dirty cache 
block is evicted, its content must be written back to main memory. It would have been obvious 
to one of ordinary skill in the art at the time the invention was made to modify the system of 
Johnson to evict dirty data. Since the system of Johnson evicts a cache line and copies it back to 
main memory, evicting only dirty cache lines would ensure that all those cache lines being 
written back to main memory are not already in the main memory; thus avoiding unnecessary 
writes. 

Regarding Claim 4, Johnson discloses the system further comprising a storage (tag 
section 108) storing validity bits (age-bits) that track the validity of respective portions of the 
cache line (paragraph 0023). 

Regarding Claim 5, Johnson discloses the system in which the validity bits are set to a 
predefined value (corresponding age bit is set to a first logical state, paragraph 0010) to indicate 
that the respective portion has been written in full in one write transaction. 
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Regarding Claim 6, Johnson discloses the system in which the eviction mechanism (state 
machine) is to evict the cache line when the validity bits all have the predefined value (second 
logic state, paragraph 010). 

Regarding Claim 7, Johnson discloses the system in which the eviction mechanism (state 
machine) is to evict the data even if the cache is not foil and data in other cache lines is not being 
evicted at the same time (lines are evicted when the age bits are in a second logical state. It is not 
dependent on the cache being foil or on other cache lines being evicted, see paragraph 010). 

Regarding Claim 8, Johnson discloses the system further comprising the main memory to 
store the data evicted by the eviction mechanism (paragraph 0006). Since when data is evicted 
from a cache, it is copied to the main memory; the main memory must store the evicted data. 

Regarding Claims 13-14, Johnson discloses the method of a computer system 
comprising: receiving write transactions associated with data to be written to a main memory 
wherein the write transactions into the cache are received when a cache miss occurs and the 
missed data is written to the cache memory, assuming the this data will be accessed again soon 
(paragraph 006); storing the data into portions of a single cache line of a cache, and evicting the 
write data from the cache line when the cache line is foil of data (if a cache is foil, a new line 
must replace an existing line. . . if the replaced line is dirty, the line must be evicted) according to 
stored validity information (dirty bit). The evicted data is copied to the main memory. In 
Johnson each cache line must have multiple portions since a section of a line of memory is a line 
portion. Johnson does not teach validity bits indicating that the respective portion of the cache 
line has been written with new write data that were not read from the main memory. Jeremiassen 
discloses marking data as "dirty" (validity bit) when this data (new data) has been written into 
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cache but not written into memory. In Jeremiassen, when a dirty cache block is evicted, its 
content must be written back to main memory. It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to modify the system of Johnson to evict dirty 
data. Since the system of Johnson evicts a cache line and copies it back to main memory, 
evicting only dirty cache lines would ensure that all those cache lines being written back to main 
memory are not already in the main memory; thus avoiding unnecessary writes. 

Regarding Claim 15, Johnson discloses the method further comprising setting validity 
bits to a predefined value when respective portions of the cache line is written in full with write 
data (first logic state, paragraph 0010). 

Regarding Claims 16 and 17, Johnson discloses the method in which the write 
transactions sent from an input/output device write a first number of data bytes to one of the 
cache lines. Since the system of Johnson is that of a common computer system, the system must 
inherently be connected to an input/output device given that a system such as this system is 
usually connected to a keyboard or mouse (input/output device). It is known that a user has the 
ability to create files through the use of a keyboard and mouse and such files could be the 
generated data that is stored in the cache. The eviction component (state machine) evicts a 
second number of data bytes (data bytes with age-bits in a second logical state, paragraph 0010) 
in one eviction operation, the first number being less than the second number. The first number 
of data that needs to be written to the cache must be smaller (or equal in size) to the evicted data 
since the evicted data can be evicted in order to make room to store the first data (paragraph 
006). 
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Regarding Claims 29, 31, Johnson discloses the method of claims 1, 10, 13, 18, and 22 in 
which writing the data into the cache memory comprises writing the data into the cache memory 
complying with a cache coherent protocol (paragraph 005). 

Regarding Claim 32, Johnson discloses the method of claim 13, further comprising 
reading a segment of data from the main memory if the write data to be written to the main 
memory do not correspond to a cache line address of the cache line, a portion of the segment of 
data having the same addresses as the data to be written to the main memory. Data is read from 
main memory when a cache miss occurs (data does not correspond to a cache line), the read data 
is then written onto the cache, and cache data is evicted to main memory to make room for more 
data in the cache (paragraph 006). 

5. Claims 18-19, 21-23, 28, and 33 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Johnson et al. (US 2003/0084253) in view of Percival (US 2004/0186958). 

Regarding Claim 18, Johnson discloses a computer apparatus comprising: a computer 
chipset comprising a cache memory to store write data (Figure 1) and a mechanism (state 
machine) to evict the write data from the cache memory when a set of predefined conditions are 
met (age bits in second logical state, paragraph 010). Johnson evicts the write data from the 
cache when the cache line is full of data according to stored validity information (dirty bit). The 
evicted data is copied to the main memory. Johnson does not disclose a cache memory to store 
data from an input/output device. Percival discloses a cache that caches data from at least one 
I/O device (Abstract and Claim 37). Since the system of Johnson is that of a common computer 
system, the system must inherently be connected to an input/output device given that a system 
such as this system is usually connected to a keyboard or mouse (input/output device), therefore, 
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it would have been obvious to one of ordinary skill in the art to allow the cache to store I/O data 
as done in Percival's invention since it is known that a user has the ability to create files through 
the use of a keyboard and mouse (I/O device) and such files are the generated I/O data that is 
stored in the cache. Additionally, the write data that needs to be written to the cache must be of 
smaller or equal in size to the evicted data since the evicted data is evicted in order to make room 
to store the first data (paragraph 006). 

Regarding Claim 19, Johnson discloses the apparatus in which the cache memory also 
stores additional write data sent from an additional input/output device where the additional 
device can be one of multiple processors in a multiprocessor system (paragraph 004), and the 
mechanism also to evict the additional write data from the cache memory when the set of 
predefined conditions are met (age-bits set to a second logical state, paragraph 010). 

Regarding Claim 21, Johnson discloses the apparatus in which write data is combined so 
that the number of eviction operations performed to evict the write data from the cache memory 
is less than the number of write transactions (see paragraph 006 and 010). Johnson does not 
teach an input/output device initiating write transactions to send the write data to the cache. 
Percival discloses a cache that caches data from at least one I/O device (Abstract and Claim 37). 
Since the system of Johnson is that of a common computer system, the system must inherently 
be connected to an input/output device given that a system such as this system is usually 
connected to a keyboard or mouse (input/output device), therefore, it would have been obvious to 
one of ordinary skill in the art to allow the cache to store I/O data as done in Percival's invention 
since it is known that a user has the ability to create files through the use of a keyboard and 
mouse (I/O device) and such files are the generated I/O data that is stored in the cache. 
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Additionally, the write data that needs to be written to the cache must be of smaller or equal in 
size to the evicted data since the evicted data is evicted in order to make room to store the first 
data (paragraph 006). 

Regarding Claim 22, Johnson discloses the method of a computer system comprising: 
writing the data into a cache memory (Figure 1); evicting the data from the cache memory (when 
the age-bits are on second logical state, paragraph 010); and writing the data into a main memory 
(evicted data is copied into main memory, paragraph 006). Johnson does not teach initiating 
write transactions by an input/output device to write data. Percival discloses a cache that caches 
data from at least one I/O device (Abstract and Claim 37). Since the system of Johnson is that of 
a common computer system, the system must inherently be connected to an input/output device 
given that a system such as this system is usually connected to a keyboard or mouse 
(input/output device), therefore, it would have been obvious to one of ordinary skill in the art to 
allow the cache to store I/O data as done in Percival' s invention since it is known that a user has 
the ability to create files through the use of a keyboard and mouse (I/O device) and such files are 
the generated I/O data that is stored in the cache. Additionally, the write data that needs to be 
written to the cache must be of smaller or equal in size to the evicted data since the evicted data 
is evicted in order to make room to store the first data (paragraph 006). 

Regarding Claim 23, Johnson discloses the method in which the cache memory contains 
cache lines configured to store data, each cache line corresponding to consecutive addresses in 
the main memory (Figure 1, data section 106, lines 0-3). From Figure 1, it is visible that if 106 is 
one single section of data, and lines 0-3 represent that data, lines 0-3 represent consecutive 
addresses. 
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Regarding Claims 28 and 33, Johnson discloses the method in which writing the data into 
the cache memory comprises writing the data into the cache memory complying with a cache 
coherent protocol (paragraph 005). 

6. Claims 24-26 rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson et al. 
(US 2003/0084253) in view of Percival (US 2004/0186958) further in view of Ebner et al. 
(2003/0105929 

Regarding Claim 24, Johnson in view of Percival discloses the method of Claim 23 
wherein each cache line has multiple portions (a cache line is typically divided into multiple 
words, paragraph 003). Johnson teaches a single validity bit (age-bit) being used to determine if 
eviction is necessary. Johnson in view of Percival does not teach each portion corresponding to 
validity bit that tracks the status of the corresponding portion. Ebner discloses Valid Portion bits 
211 (see Figure 2) indicating which part of the data line is valid (page 2, paragraph 25). The 
Valid portion bits 211 reflect the validity of the portions (multiple portions) of the cache line 
(page 3, paragraph 29). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to modify the eviction process of Johnson to evict cache lines based on 
the valid portion bits of Edner, since giving the system to ability to identify invalid portions of a 
cache line allows the system to be more precise in its determination of what valid resources are 
available for use, thus adding flexibility to the manner in which the cache is accessed (Ebner, 
Abstract). 

Regarding Claim 25, Johnson in view of Percival further in view of Ebner disclose the 
method in which the validity bit (Johnson, age bit) is set to a predetermined value responsive of 
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the number of bytes of data written into the corresponding portion (first logical state, paragraph 
010). 

Regarding Claim 26, Johnson discloses the method in which the evicting the data from 
the cache memory comprises evicting the data when the validity bit (age-bit) corresponding to a 
cache line is set to a predefined value (second logical state, paragraph 010). Johnson in view of 
Percival does not teach each portion corresponding to validity bit that tracks the status of the 
corresponding portion. Ebner discloses Valid Portion bits 211 (see Figure 2) indicating which 
part of the data line is valid (page 2, paragraph 25). The Valid portion bits 211 reflect the 
validity of the portions (multiple portions) of the cache line (page 3, paragraph 29). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made to 
modify the eviction process of Johnson to evict cache lines based on the valid portion bits of 
Edner, since giving the system to ability to identify invalid portions of a cache line allows the 
system to be more precise in its determination of what valid resources are available for use, thus 
adding flexibility to the manner in which the cache is accessed (Ebner, Abstract). In changing the 
single validity bit of Johnson for the multiple validity bits of Ebner, it would be necessary for all 
the validity bits to have an invalid value for eviction to occur. 

7. Claim 9 rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson et al. (US 
2003/0084253) in view of Jeremiassen (US 2003/0033480) and further in view of Percival (US 
2004/0186958) 

Regarding Claim 9, Johnson in view of Ebner discloses the system of Claim 1. Johnson 
in view of Ebner does not teach the data being generated by an input/output device and stored in 
a cache. Since the system of Johnson is that of a common computer system, the system must 
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inherently be connected to an input/output device given that a system such as this system is 
usually connected to a keyboard or mouse (input/output device). It is known that a user has the 
ability to create files through the use of a keyboard and mouse and such files could be the 
generated data that is stored in the cache. Percival discloses a cache that caches data from at 
least one I/O device (Abstract and Claim 37). Since the system of Johnson is that of a common 
computer system, the system must inherently be connected to an input/output device given that a 
system such as this system is usually connected to a keyboard or mouse (input/output device), 
therefore, it would have been obvious to one of ordinary skill in the art to allow the cache to 
store I/O data as done in Percival' s invention since it is known that a user has the ability to create 
files through the use of a keyboard and mouse (I/O device) and such files are the generated I/O 
data that is stored in the cache. Additionally, the write data that needs to be written to the cache 
must be of smaller or equal in size to the evicted data since the evicted data is evicted in order to 
make room to store the first data (paragraph 006). 

8. Claim 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson et al. 
(US 2003/0084253) in view of Jeremiassen (US 2003/0033480) and further in view "Cache 
Consistency Protocol" by Peter G. Sassone. 

Johnson in view of Ebner discloses the system of claims 29 and 30 with a cache 
coherency protocol comprising a MSI protocol (Johnson). Johnson does not teach a modified- 
exclusive-invalid (MEI) protocol or a modified-exclusive-shared-invalid (MESI) protocol. 
"Cache Consistency Protocol" by Peter G. Sassone discloses a MESI protocol, which improves 
performance over a MSI protocol (See page 2). It would have been obvious to change the MSI 
protocol of Johnson et al. to the MESI protocol of Sassone since adding the Exclusive state to the 
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protocol provides a coherency protocol with a better performance and lower average clocks per 
instruction per processor (see page 4). 

9. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson et al. 
(US 2003/0084253) in view of Percival (US 2004/0186958) further in view "Cache Consistency 
Protocol" by Peter G. Sassone. 

Johnson in view of Percival discloses the system of claim 33 with a cache coherency 
protocol comprising a MSI protocol (Johnson). Johnson does not teach a modified-exclusive- 
invalid (MEI) protocol or a modified-exclusive-shared-invalid (MESI) protocol. "Cache 
Consistency Protocol" by Peter G. Sassone discloses a MESI protocol, which improves 
performance over a MSI protocol (See page 2). It would have been obvious to change the MSI 
protocol of Johnson et al. to the MESI protocol of Sassone since adding the Exclusive state to the 
protocol provides a coherency protocol with a better performance and lower average clocks per 
instruction per processor (see page 4). 

Allowable Subject Matter 

9. Claims 10-12, 30, and 35 are allowed. 

10. The following is a statement of reasons for the indication of allowable subject matter: 

The limitations of independent claims 10 and 35 do not appear to be found in the Prior 
Art of Record. The Prior Art does not teach nor suggest in the claimed combination setting 
validity bits (used for eviction purposes) when the corresponding portion of the cache line is 
fully written with new data in one write transaction, the validity bit not being set to the 
predefined value if the corresponding portion of the cache line is not fully written with new data 
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or if the corresponding portion of the cache line is fully written with new data in me or more 
write transactions. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Midys Rojas whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-F 5:30am - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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